package day07;

import javax.swing.plaf.IconUIResource;
import java.util.Scanner;

/**
 * @author Huangjin
 * @version 1.0
 * describe:常见面试的编码题
 *  找到2-100之间的所有的素数
 *  素数：除了1和本身之外，不能被其他任何自然数整除的数
 * @date 2023/2/20 11:49
 */
public class PrimeNumber {
    public static void main(String[] args) {
        int count = 0;
        System.out.println("请输入你要判断的数：");
        for (int num = 2; num <=100 ; num++) {
            //是素数
            boolean flag = true;
            //int num = sc.nextInt();
            for (int i = 2; i <= (num/2); i++) {
                if (num%i==0){
                    flag = false;
                    break;

                }
            }
            if (flag){
                System.out.println(num+"是素数");
                count++;
            }
        }
        System.out.println("一共有："+count+"个素数");
    }
}
